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Abstract. We establish a direct correspondence between two congruence proper- 
ties for finite algebras. The first property is that minimal sets of type i omit tails. 
The second property is that congruence lattices omit pentagons of type i. 



1. Introduction 

Tame congruence theory is a framework developed to study the local polynomial 
structure of finite algebras. The creed of the tame congruence theorist is that it is 
always useful to localize to a small subset, and then to use combinatorial methods 
to understand how operations behave on that subset. These small subsets are called 
'minimal sets', and even on these minimal sets tame congruence theory can only 
give partial information. Specifically, one finds in [2] that minimal sets are divided 
into two main parts, the 'body' and the 'tail'. On the body the theory gives almost 
complete information about the structure, while on the tail the theory gives almost 
no information. The body of a minimal set is always nonempty although the tail may 
be empty. When the tail is empty celebrations usually ensue because the theory can 
be used to its utmost. 

In this paper we take a bad situation (minimal sets with tails), and then make it 
worse! We do this by showing that there must be other minimal sets nearby which 
have more complicated tails, tails which are so complicated that their existence can 
be detected by simply looking at the shape of a congruence lattice. But this is really 
looking at the situation backwards: the reason for proving the result we do is to show 
how restrictions on the labeled congruence lattices of algebras in a variety force the 
nonexistence of tails in minimal sets. 

Let A be a finite algebra. The precise statement we prove about A, and every 
type i G {1,2,3,4,5}, is the following. If, for all subalgebras S < A 2 , the labeled 
congruence lattice of S has no pentagon whose critical quotient is of type i, then the 
minimal sets of type i in A have empty tails. In particular, if the congruence lattices 
of subalgebras of A 2 are modular, then all minimal sets of A have empty tails. This 
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is an improvement of Theorem 8.5 of [2], where the same conclusion is proved under 
the hypothesis that the variety generated by A is congruence modular. 

In this paper sets will be denoted by capital letters in italics, as in S,T,U, . . . , 
and algebras in bold face capitals, as in A, B, C, . . . . Elements of sets are usually 

denoted by lower case letters in italics, as in x, a, b, c, A lower case letter in bold 

face denotes a sequence of some length, so x denotes something like (xi, x 2 , ■ ■ ■ , x m ). 
If A is an algebra, and we are investigating A ra , then a will denote the constant 
sequence (a, . . . , a) G A n . The set of all these constant sequences for a e A is called 
the diagonal of A n . If p(x) is a polynomial of A, then for any subalgebra S < A n 
containing the diagonal, the operation which is p in each coordinate is a polynomial 
of S which will be denoted p. 



If 5 -< 9 is a covering pair of congruences on A, then a minimal set for the quotient 
(5, 9) is a set U C A which is minimal under inclusion among all sets of the form 
e(A), where e is an idempotent unary polynomial of A, for which the restrictions S\u 
and 9\u are different. A trace of U is a #|t/-class which differs from a 5 | [/-class. The 
body B of U is the union of the traces, and the tail is T = U — B. In this section we 
show that if T is nonempty, then the minimality of U forces a failure of congruence 
modularity in some subalgebra of A 2 . 

Minimal sets come in different types depending on the kind of polynomials of A 
which can be restricted to the minimal set. This type is indicated by assigning a type 
label to the minimal sets for a quotient (5, 9), 5 -< 9, and to the quotient itself. It is 
explained in [2] how to do this. The type label is a number i e {1, 2, 3, 4, 5}, and we 
write typ(5, 9) = i to indicate the label assigned to (5, 9). 

A pentagon [7, 5, 9} in a lattice is a five element sublattice generated by elements 
7, 5, 9 satisfying 5<9,^y5>9 and 7 A 9 < 5 (see Figure 1). 



Figure 1: The pentagon [j,5,9] 

A lattice is modular if no sublattice is a pentagon. The critical quotient in the 
pentagon [7, 5, 9] is the quotient (5,9). Observe that if [7, 5, 9] is a pentagon with 
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critical quotient (5, 9) and 5 < 5' < 9' < 9, then [7, 5', 9'} is a pentagon with critical 
quotient (S',9'). Thus, as we will concern ourselves with pentagons in congruence 
lattices of finite algebras, we can always shrink the critical quotient to a covering 
quotient. This covering has a type label, as mentioned above, and if that type label 
is i we will call the pentagon a pentagon of type i. 

The easy part of the connection between failures of congruence modularity and 
empty tails is stated in the following theorem. 

Theorem 2.1. Assume that A is a finite algebra and Con(A) has a pentagon [7, 5, 9} 
of type i. If i 1 and U is a (5, 9) -minimal set, then U has nonempty tail. 

Proof. In fact we will show that if B and T are the body and tail of U, then 

7 n (B x T) ^ 0. 

If instead 7 fl (B x T) =0, then the body B is a union of 7 ([/-classes. From the 
definition of the body, B is a union of ^[/-classes. Thus, if the theorem is false then 
B is a union of 7 V 5-classes. If this is so, then restriction to the body is a lattice 
homomorphism from the pentagon [7, 5, 9] to a sublattice generated by {7)5, S\b, @\b}- 
This lattice homomorphism doesn't identify S and 9 since the definition of the body 
prevents S\b equaling 9\ B . Thus [7^, S\b, @\b] is a pentagon in Con(A| B ). Now if the 
type is 2, 3 or 4 we have a contradiction, since Con(A|^) is congruence modular. In 
types 3, 4 or 5 we get a different contradiction: B is a #|B-class, so B cannot support 
a pentagon of the form [j\b, 5\b, 9\b\- This finishes the proof. □ 

The next lemma is a necessary tool for the proof of our main result. 

Lemma 2.2. Let C be a finite (a , (3) -minimal algebra whose body and tail are B 
and T respectively. Assume that t G T and p(x) is an m-ary polynomial of C which 
satisfies that pit, t, . . . ,t) e B. Then p([3\ B , (3\b, ■ ■ ■ , P\b) ^ ct. 

Proof. There is no loss of generality by assuming a = 0, so we do. Suppose that the 
statement of the lemma fails for some p and t. Our first aim is to construct a failure 
of the lemma with a binary polynomial. 

Claim 2.3. There is an element G B and a binary polynomial q(x,y) such that 

(1) q(t,t) G B; and 

(2) q(x, 0) = x holds on C . 

Proof. We show how to modify p to get q. First, since p((3\b,P\b, ■ ■ ■ ,P\b) 2 ct, 
there exist a, b G B m such that (aj, hi) G P for all i and p(a) ^ a p(h). If we define 

c i '■= (bi, &2j • • • j bi-i, cij, . . . , a m ) , 

then since p{ci) = p(a) ^ a p(b) = p{c m+ i) we must have p(cj) ^ a p(c i+1 ) for 
some i. Replacing a and b with Cj and c i+1 we see that we may assume that aj = bj 
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for all but one value of j. We will assume that a and b differ in the first component 
only, so p(a) = p(a u a 2 , . . . , a m ) ^ a p(b u a 2 , . . . , a m ) = p(b). 

We have shown that there is some u G 5 m_1 , namely u = (a 2 , . . . , a m ), such that 
p(/3\b, u) ^ a. This proves that u) is a permutation of C. To produce from p a 
binary polynomial q which satisfies the conditions of the claim, we will separate into 
two cases which depend on whether or not (a, (5) is abelian or nonabelian. 

If this quotient is abelian, which means that the type is 1 or 2, we know by 
Theorem 3.4 of [8] that the body B is contained in a single class of the twin congruence 
of C. This means that, since p(x, u) is a permutation of C and u G B™' 1 , therefore 
p(x,v) is a permutation for any v G B m ~ l . So, choose any G B and let p'(x,y) = 
p(x, y, . . . ,y). Then p'(t, t) = p(t, t, . . . ,t) G B and p'(x, 0) is a permutation of C. 

To get a similar p' in types 3, 4 and 5, let + be a semilattice polynomial on B for 
which there is a G B satisfying + i = i + = xonC. There exist such and + 
by Lemmas 4.15 and 4.17 of [2]. Now let p f (x,y) = p(x,y + u±, . . . , y + u m ). This 
polynomial satisfies that p'(x, 0) = p(x, u) is a permutation of C and, since B 2 C /3, 

p'(t, t) = p(t, t + t + u m ) ={, p(t, t + 0, . . . , * + 0) = p(t, t,...,t)eB. 

For all five types the polynomial p' has all the desired properties of q, except that 
we have to strengthen the fact that p'(x, 0) is a permutation to q(x, 0) = x. So, 
if tt(x) = p'(x,0), then some power 7T" 1 acts like the inverse of 7r on C. Define 
q(x,y) := n^ 1 (p' (x , y)) . This polynomial clearly satisfies (2). Since permutations 
of C restrict to permutations of B and of T, we have n(B) = B and so the fact that 
p' satisfied (1) implies that q does too. This completes the proof of Claim 2.3. I 

During the rest of the argument we will let N be the (a, (3) -trace of C which 
contains the element from Claim 2.3. 

Assume first that the type of (a, (5) is 1. Since q(x, 0) = x on C, the trace iV is 
closed under q and q depends on its first variable on N. Hence, q does not depend 
on its other variables on N, therefore we have 

h(n) := q(n, n) = q(n, 0) = n 

for n G N. Since C is an (a, f3) -minimal algebra, it follows that h is a permutation 
of C. However, restriction (1) forces 

h(t) = q(t,t) G B, and no permutation of C can map a tail element into the body. 
This contradiction completes the type 1 argument. 

In the other types we shall use a similar argument, but our unary polynomial is 

H(x) := q(x,q(t,q(t,x))) . 

We shall prove that H(t) G B, so H cannot be a permutation, and will get the desired 
contradiction by calculating H on the trace N, and show that is one-to-one on N. 

Let b = q(t,t) G B. Then H(t) = q(t,q(t,b)). In all types different from 1 there 
exists a congruence p of C such that B is a p-class: if the type is 2 we can take p to 
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be the twin congruence, while in the nonabelian types p — (3 works, since B = N. 
Hence q(t, 0) = t implies that 

H(t) = q(t,q(t,b)) = p q(t,q(t,0)) = q(t,t)EB. 

Thus H(t)eB indeed. 

Now let us compute H{n) for n G N . First notice that q(t, n) =p q(t, 0) = t. 
As t is in the tail, t//3 = t/a = {£}, and so we get that q{t,n) = t. Therefore 
H{n) = q(n,q(t,t)) = q(n,b). We have to show that this, as a function of n, is 
one-to-one on N. 

This is clear if the type of C is 2, since q(n, 0) = n, and G B is related to b G B 
by the twin congruence. Thus we can assume that the type is nonabelian. In that 
case, we have that N = {0, 1}. From q(x, 0) = x we see that in the case when 6 = 
we are done. So we can assume that b = 1, and we can finish the proof by showing 
that q(0, 1) 7^ q(l, 1). In fact, we shall prove that q(l, 1) = and q(0, 1) = 1. 

Consider again the polynomial h(x) := q(x, x). Since h(t) = b G B, this is not a 
permutation of C. Therefore, we have 

g(l,l) = /i(l) = /i(0)=g(0,0) = 0. 
Next we show that q(0, 1) = 1. From q(0,0) = we see that q(N,N) C N, so it is 
sufficient to prove that q(0, 1) ^ 0. Suppose that in fact q(0, 1) = 0, and consider the 
polynomial k(x) := q(x,q(x, 1)). We have 

k(t)=q(t,q(t,l)) = fi q(t,q(t,0)) = q(t,t)eB. 

This shows that k(x) is not a permutation. Therefore 

= q(0, 0) = q(0, q(0, 1)) = fc(0) = fc(l) = q(l, q(l, 1)) = q(l, 0) = 1 . 

This contradiction finishes the proof of Lemma 2.2. □ 

Theorem 2.4. Assume that a -< (3 in Con(A) and that U is an (a, (3) -minimal set of 
type i which has nonempty tail. Then there is a subalgebra S < A 2 whose congruence 
lattice contains a pentagon of type i. 

Proof. Denote by B and T the body and tail of U respectively. Let t be an element 
of T and choose (0,1) G (3\b — ol\b- Define S to be the subalgebra of A 2 generated 
by the set 

Au{(o,i),(o,t),(i,t)}, 

where A denotes the diagonal of A 2 . Let 7 = a x 1 A denote the congruence on S 
which relates pairs (a, b) and (c, d) if and only if (a, c) G a. Let 5 be the congruence 
on S generated by 

(axa)U{((0,i),(l,t))}. 

Let 9 be the congruence generated by S and the pair ((0, 1), (1, 1)). Clearly, we have 
axa<5<9<l A xa. Here is a picture of this situation. 
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(1,1) 7 (1,0 



Claim 2.5. [7, 8, 9] is a pentagon in Con(S). 

Proof. Since pairs in 7 are a-related in the first coordinate and pairs in 9 are a-related 
in the second, we get that •yA9<axa<8. Since 

(0,1) = 7 (0,t) = s (1,0 = 7 (1,1) 

we get that 7 V 8 > 9. So we only need to show that 8 < 9 to finish the proof of the 
claim. Equivalently, we must show that ((0, 1), (1, 1)) G" 8. 

Let e be an idempotent unary polynomial of A for which e(A) = U . Let e denote 
the polynomial of S which is e acting coordinatewise. Let V = e(S) = U 2 fl S. Since 
(0, 1), (1, 1) G V and V is the image of an idempotent unary polynomial, it follows 
that if ((0, 1), (1, 1)) G 8 then there is a Maltsev chain lying entirely in V which 
connects (1, 1) to (0, 1) by polynomial images of generating pairs for 8. To prove that 
there is no such chain it will suffice to prove that if (g, h) is a generating pair for 8 
and F is a unary polynomial of S, then 

eF{g) = axa (1,1) ^ eF(h) = a xa (1,1). 

For then we will have that the £|y-class containing (1, 1) is the same as the (a x a)\y- 
class containing (0, 1). The latter does not contain (0, 1), so the former cannot. 

Let us assume that the displayed bi-implication fails to hold. Then there is a unary 
polynomial F of S and a generating pair (g, h) for 8 such that eF(g) = axa (1, 1) 
while eF(h) ^ axa (1,1)- Necessarily (g,h) G" (a x a), and therefore we must have 
(g,h) = ((0,0,(1,0) or ((1,0, (0,0)- The argument in both cases is similar, so we 
assume that g = (1,0 and h = (0,t). The polynomial eF(X) may be expressed as 

eF(X)=f(X, (0,0,(1,0,(0,1)) 

for some 4-ary polynomial r of A. Since eF is prefixed by e, we get that r(A 4 ) C U. 
Thus, r is a polynomial of the induced algebra C = A^. Since eF(0,t) = axa (1, 1) 
and eF(l,0 ^«x« (1, 1), we get that 

• r(l, 0,1,0) = a 1; 

• r(0,0, 1,0) ^ a 1; and 

• r(t,t,t, 1) = a 1. 

We define p(x, y, z) = r(x, y, 0). This is a polynomial of C, and we have 
p(t,t,t)=r(t,t,t,0) = fi r(t,t,t,l) = fi leB. 
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However, (0, 1) G (3\b and 

p(0,0,l) = r(0, 0,1,0) ^ a r(l,0,l,0)=p(l,0,l). 

This shows that p(/3\b, P\b, P\b) 2 ol. Lemma 2.2 proves that there is no such p, 
therefore we have 5 < 9 and the claim is proven. I 

We now show that it is possible to shrink the interval between S and 9 to a prime 
quotient whose type is i. 

Claim 2.6. 7 -< (7 V 9) and this covering is of type i. 

Proof. Clearly, S < A 2 is a subdirect representation and 7 is the coimage of a 
under the first coordinate projection. Both 7 and 9 are contained in the coimage 
of f3 under the first coordinate projection (which is equivalent to saying that all 
((a, b), (c, d)) G 7 U 9 have the property that (a, c) G (3). Therefore, since 7 < (7 V 9), 
we must have that (7 V#) is exactly the coimage of (3, so 7 -< (7 V 9) and this covering 
is of type i. This labeling is shown in Figure 2. I 



7 V 9 = (3 x 1 A 




Figure 2: 7 -< (7 V 9) has the same type as a -< (5. 

Claim 2.5 produces a pentagon, but we need to shrink the critical quotient to 
a covering in order for it to qualify as a 'pentagon of type i' for some i. There- 
fore, replace 5 by any 5' such that 5 < 5' -< 9. This way we get a new pentagon 
[7, 5', 9}. What we need to show now is that the type of (5', 9) is the same as the type 
of (a, (3). For this task, note that since 9 is generated by 5 U {((0, 1), (1, 1))} we have 
((0, 1), (1, 1)) G 9 — 5'. We will use this fact to determine the type of (5', 9). 

If i = 1, then the quotient (7,7 V 9) is strongly abelian, which implies that 9 is 
strongly abelian over 7 A 9. Every prime quotient between 7 A 9 and 9 must have 
type 1, so (5', 9) is of type 1. 

If i = 2, then by the same argument as above we can conclude that 9 is abelian 
over 7 A 9, so the type of (5', 9) is either 1 or 2. However, the pair ((0, 1), (1, 1)) is a 
1-snag, as is witnessed by the polynomial b(X, Y) := d(X, (1, l),Y) where d(x,y,z) 
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is a pseudo-Maltsev polynomial for U. This shows that the type cannot be 1, so it 
must be 2. 

Now we handle the case when i is 3, 4 or 5. Recall that V = e(S) = U 2 n S. Since 
((0, 1), (1, 1)) G 9\v — 5' we have 5'\v < 0\v- This implies that V contains a (S',9)- 
minimal set W; moreover there is a unary polynomial P{X) of S such that eP(S) C 
W C V and eP((0, 1)) ^ eP((l, 1)). Expressing eP(X) as p(X, (0, t), (1, t), (0, 1)), 
we find that for X = (x,y) the polynomial eP(X) is of the form (p(x,u),p(y,v)) 
where p(A 4 ) C [/. If p(0, u) = a u), then we would have 

{eP((0,l)),eP((l,l)))e(axa)<6<5', 

which is false. Therefore p((3\u, u) % a\u, and so p(x, u) is a permutation of U. Let 
7r(x) denote an iterate of p(x, u) which acts like the inverse of this permutation on U. 
Then 7r(X) is a permutation of V, so 7?eP(X) is a polynomial which maps the pair 
((0, 1), (1, 1)) into a (5' , 9) -minimal set in V, and the pair of elements it is mapped 
to has the form 

<7?eP((0, l)),7reP((l, 1))) = ((0,w), (l,w)) 

where w G U. 

We started with the assumption that the type of i was 3, 4 or 5 and that (0, 1) 
was an (a, /3)-subtrace contained in the minimal set U. At this point we know 
that there is some w G U such that ((0, w), (1, w)) is a (5', 6 l )-subtrace. This is 
enough to show that the type of (a, j3) is the same as the type of {5', 9). We explain 
now why this is so. Let J denote the algebra whose universe is {0, 1} and whose 
operations are the idempotent (polynomial) operations of A|{ 0j i}. Let K denote the 
algebra whose universe is {(0,u>), (l,w)} and whose operations are the idempotent 
operations of S|/(o,u;),(i,u,)}. The bijection x h- > (x, w) is a weak isomorphism from 
J to K, that is, it induces a bijection between the clones of these algebras. The 
inverse bijection is just projection onto the first component. To verify this claim, 
note that if g(x) is an idempotent operation of J = A|{ 01 }, then q is the restriction of 
a polynomial of A which is idempotent on U, so <?(X) is a corresponding idempotent 
operation of K = S|{(o,«,),(i, w )}. Conversely, given any idempotent operation of K, 
one gets a corresponding idempotent operation on J by just projecting to the first 
component. These correspondences between the clones of J and K can be checked 
to be composition preserving and to be inverses of each other. 

However, in the nonabelian cases the type of a quotient is determined by the 
idempotent polynomial operations of any subtrace, because join, meet, and ternary 
addition modulo 2 are idempotent operations on {0,1}. Therefore, if i is 3, 4 or 
5, then {0, 1} supports the idempotent polynomial operations of a Boolean algebra, 
lattice or semilattice respectively. We have shown that {(0, w), (l,w)} supports the 
same type of idempotent operations, so (5 f , 9) is nonabelian and of the same type. 
This finishes the proof. □ 
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As mentioned in the introduction, Theorem 2.4 implies that if all subalgebras of A 2 
are congruence modular, then all minimal sets of A have empty tail. With a little 
argument this can be refined. 



(a) All subalgebras of A 2 have distributive congruence lattices. 

(6) All minimal sets of A are of types 3 or 4 and have empty tails. 

(c) A has a distributive congruence lattice. 

Proof. The previous theorem explains why (1) and (a) imply the empty tails part 
of (2) and (b). Theorem 5.27 of [2] shows that both (1) and (a) imply that 5 does not 
appear in the congruence lattice of A. A similar argument works for type 1. Note 
though that one must work in a subalgebra of A 3 to show that congruence modularity 
forces type 1 to be omitted, but it suffices to work in a subalgebra of A 2 if one uses 
congruence distributivity to force 1 to be omitted. The proof of Theorem 8.7 of [2] 
shows that (2) =>- (3), while a similar argument shows that (b) =>- (c). □ 

We were motivated to consider the question of whether tails of type i force the 
existence of pentagons of type i for the following two reasons. The first reason is 
that the pentagon shape is connected with the centralizer relation by the fact that 
if [7, 5, 9] is a pentagon in a congruence lattice, then C(9, 7; S) holds. Therefore, if a 
type i quotient appears in a variety, and its minimal sets have tails, then one can find 
such an example where the quotient is centralized by a congruence which connects 
the body to the tail. This is an (admittedly technical but) important fact. The 
second reason we considered this question is that it often happens that interesting 
algebraic conditions can only occur in varieties with restrictions on type labelings. 
We wanted a way to directly translate this information about restricted type labelings 
into properties of the minimal sets, these being the smallest sets which support good 
local approximation. The following sequence of corollaries explain how this is done. 

In [1] it is shown that the congruence lattice of a finite algebra in a congruence 
semimodular variety has no pentagons of type 2, 3 or 4. This has the following 
consequence, which is new and answers a question posed in [1]. 

Corollary 2.8. If V is a locally finite, congruence semimodular variety, then the 
minimal sets of types 2, 3 or 4 have empty tails. 

It is shown in [3] that any locally finite, residually small variety which omits type 5 
has the property that there is no pentagon of type 2,3,4 (or 5). The following 
corollary to Theorem 2.4 has never been published, although it seems to have been 
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known to some. (For example, results in [4] or [7] are older than this paper and they 
contain sufficient information to deduce the next corollary.) 

Corollary 2.9. If V is a locally finite, residually small variety which omits type 5, 
then all minimal sets of types 2, 3 or 4 have empty tails. 

Using the construction of subdirectly irreducible algebras in [6] and Claim 2.5 one 
can get more information on how the operations behave "on the border" between 
the body and the tail on minimal sets in residually small varieties, even if type 5 is 
present. For example, in a minimal set of type 2 there is no subset {6, t} with 6 in 
the body and t in the tail which supports a meet operation with neutral element t. 

In [5] it is shown that a locally finite variety has a difference term if and only if no 
finite member has a congruence lattice with a pentagon of type 1 or 2. The following 
result is now an immediate corollary of this statement. It was also proved in [5] using 
different arguments. 

Corollary 2.10. If V is a locally finite variety, then V has a difference term if and 
only if it omits type 1 and the type 2 minimal sets have empty tails. 
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